A biophysical implementation of a bidirectional graph search algorithm to solve multiple goal navigation tasks
نویسندگان
چکیده
The model presented here extends formal analysis (Hasselmo et al., Neural Networks, 15, pp. 689–707, 2002b) and abstract modelling (Gorchetchnikov and Hasselmo, Neuro Computing, 44–46, pp. 423–427, 2002a) of interactions within the hippocampal area (or other cortical areas), which can be flexibly used to navigate toward any arbitrary goal or multiple goals that change on a trial-by-trial basis. The algorithm is a version of a bidirectional breadth-first graph search implemented in simulated neurons using two flows of neural activity. The new model changes the continuous firing rate neuronal representations (Gorchetchnikov and Hasselmo, Neuro Computing, 44–46, pp. 423–427, 2002a) to more detailed compartmental versions with realistic parameters, while preserving the qualitative properties analysed previously (Hasselmo et al., Neural Networks, 15, pp. 689–707, 2002b, Gorchetchnikov and Hasselmo, Neuro Computing, 44–46, pp. 423–427, 2002a). The case of multiple goals being present in the environment is studied in this paper. The first set of simulations tests the algorithm in the selection of the closest goal. A small difference in distance between the simulated animal and different goals is sufficient for a correct selection. The second set of simulations studies the behaviour of the model when the goals have different saliences. A small salience-based difference between firing rates of the cells providing goal-related input to the model is sufficient for the selection of a more salient goal. This behaviour was tested in three types of environments: a linear track, a T-maze and an open field. Further investigation of quantitative properties of the model should allow it to handle cases when the exact location of the goal is uncertain.
منابع مشابه
A particle swarm optimization algorithm for minimization analysis of cost-sensitive attack graphs
To prevent an exploit, the security analyst must implement a suitable countermeasure. In this paper, we consider cost-sensitive attack graphs (CAGs) for network vulnerability analysis. In these attack graphs, a weight is assigned to each countermeasure to represent the cost of its implementation. There may be multiple countermeasures with different weights for preventing a single exploit. Also,...
متن کاملA Heuristic Algorithm for Nonlinear Lexicography Goal Programming with an Efficient Initial Solution
In this paper, a heuristic algorithm is proposed in order to solve a nonlinear lexicography goal programming (NLGP) by using an efficient initial point. Some numerical experiments showed that the search quality by the proposed heuristic in a multiple objectives problem depends on the initial point features, so in the proposed approach the initial point is retrieved by Data Envelopment Analysis...
متن کاملAn Ant Colony Optimization Algorithm for Network Vulnerability Analysis
Intruders often combine exploits against multiple vulnerabilities in order to break into the system. Each attack scenario is a sequence of exploits launched by an intruder that leads to an undesirable state such as access to a database, service disruption, etc. The collection of possible attack scenarios in a computer network can be represented by a directed graph, called network attack gra...
متن کاملالگوریتم ژنتیک با جهش آشوبی هوشمند و ترکیب چندنقطهای مکاشفهای برای حل مسئله رنگآمیزی گراف
Graph coloring is a way of coloring the vertices of a graph such that no two adjacent vertices have the same color. Graph coloring problem (GCP) is about finding the smallest number of colors needed to color a given graph. The smallest number of colors needed to color a graph G, is called its chromatic number. GCP is a well-known NP-hard problems and, therefore, heuristic algorithms are usually...
متن کاملA Time Dependent Pollution Routing Problem in Multi-graph
This paper considers a time dependent(the travel time is not constant throughout the day) pollution routing problem (TDPRP), which aids the decision makers in minimizing travel time, toll cost and emitted pollution cost. In complexity of urban areas most of the time one point is accessible from another with more than one edge. In contrast to previous TDPRP models, which are designed with only ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Connect. Sci.
دوره 17 شماره
صفحات -
تاریخ انتشار 2005